TIME SEGMENTATION PARALLEL SIMULATION OF TANDEM QUEUES WITH MANUFACTURING BLOCKING Mehdi
نویسنده
چکیده
This paper studies the application of the time segmentation parallel simulation approach to efficient simulation of simple manufacturing queueing systems, namely systems of queues in tandem with manufacturing blocking at each station. We discuss the difficulties in the way of applying the time segmentation method to this class of manufacturing systems and demonstrate that the time segmentation method can efficiently provide very close approximate simulation results.
منابع مشابه
Tandem queues with subexponential service times and finite buffers
We focus on tandem queues with subexponential service time distributions. We assume that number of customers in front of the first station is infinite and there is infinite room for finished customers after the last station but the size of the buffer between two consecutive stations is finite. Using (max,+) linear recursions, we investigate the tail asymptotics of transient response times and w...
متن کاملClosed queueing networks with finite capacity queues: approximate analysis
Queueing networks with finite capacity queues and blocking are applied to model systems with finite resources and population constraints, such as computer and communication systems, as well as traffic, production and manufacturing systems. Various blocking types can be defined to represent different system behaviors. When a customer attempts to enter a full capacity queue blocking occurs. The a...
متن کاملAn Anti-blocking Control Policy for Tandem Queueing Networks
Blocking phenomena may appear in any queueing network with limited capacity queues. We propose a simple admission control policy, to decrease the risks of blocking which deteriorate the system performance. Under classical Markov assumptions, the controlled system is exactly modelled in the case of two tandem queues, and approximately modelled for more than two queues. The quality of the approxi...
متن کاملParallel Simulation of Stochastic Petri Nets Using Recursive Equations Parallel Simulation of Stochastic Petri Nets Using Recurrence Equations
A new parallel simulation method is proposed for the class of stochastic decision free Petri nets, that is amenable to an SIMD implementation. This method is based on the max; +-linear structure of recurrence equations that were established for this type of systems. Two variants are analyzed, the spatial and the temporal methods. The spatial method allows one to simulate large networks. The tem...
متن کاملOn tandem blocking queues with a common retrial queue
We consider systems of tandem blocking queues having a common retrial queue. The model represents dynamics of short TCP transfers in the Internet. Analytical results are available only for a specific example with two queues in tandem. We propose approximation procedures involving simple analytic expressions, based on mean value analysis (MVA) and on fixed point approach (FPA). The mean sojourn ...
متن کامل